package other_chap6;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;


public class Chapter79 {
	
	public static void main(String[] args) {
		int size = 10000;
		List<String> list = new ArrayList<String>();
		for (int i = 0; i < size; i++) {
			list.add("value" + i);
		}
		long d1 = System.nanoTime();
		list.contains("value" + (list.size() - 1));
		System.out.println(System.nanoTime() - d1);
		Map<String, String> map = new HashMap<String, String>();
		for (int i = 0; i < size; i++) {
			map.put("key" + i, "value" + i);
		}
		long d2 = System.nanoTime();
		map.containsKey("key" + (map.size() - 1));
		System.out.println(System.nanoTime() - d2);
	}

}
